Exported GIFs and 8-bit PNGs each contain a color palette. A color palette is a list of up to 256 colors available to the file. Only colors defined in the color palette appear in the graphic; however, some color palettes contain colors that are not in the graphic. Adjusting the color palette during optimization affects the colors in the exported image.
For more information on color palettes, see Optimizing color palettes.